DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment
نویسندگان
چکیده
منابع مشابه
DIALIGN2: Improvement of the segment to segment approach to multiple sequence alignment
MOTIVATION The performance and time complexity of an improved version of the segment-to-segment approach to multiple sequence alignment is discussed. In this approach, alignments are composed from gap-free segment pairs, and the score of an alignment is defined as the sum of so-called weights of these segment pairs. RESULTS A modification of the weight function used in the original version of...
متن کاملSegment-based multiple sequence alignment
In this PhD thesis the segment-based approach for multiple sequence alignment, initially introduced by the DIALIGN program, is thorougly investigated and substiantially improved. The segment-based approach belongs to the class of local alignment methods and thus is very strong in finding locally conserved motifs, whereas global methods align the input sequences globally from the beginning to en...
متن کاملSegment-based multiple sequence alignment
MOTIVATION Many multiple sequence alignment tools have been developed in the past, progressing either in speed or alignment accuracy. Given the importance and wide-spread use of alignment tools, progress in both categories is a contribution to the community and has driven research in the field so far. RESULTS We introduce a graph-based extension to the consistency-based, progressive alignment...
متن کاملAn exact solution for the Segment-to-Segment multiple sequence alignment problem
MOTIVATION In molecular biology, sequence alignment is a crucial tool in studying the structure and function of molecules, as well as the evolution of species. In the segment-to-segment variation of the multiple alignment problem, the input can be seen as a set of non-gapped segment pairs (diagonals). Given a weight function that assigns a weight score to every possible diagonal, the goal is to...
متن کاملMultiple DNA and protein sequence alignment based on segment-to-segment comparison
In this paper, a new way to think about, and to construct, pairwise as well as multiple alignments ofDNA and protein sequences is proposed. Rather than forcing alignments to either align single residues or to introduce gaps by defining an alignment as a path running right from the source up to the sink in the associated dot-matrix diagram, we propose to consider alignments as consistent equival...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 1999
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/15.3.211